On the Vere-jones Classification and Existence of Maximal Measures for Countable Topological Markov Chains
نویسندگان
چکیده
We consider topological Markov chains (also called Markov shifts) on countable graphs. We show that a transient graph can be extended to a recurrent graph of equal entropy which is either positive recurrent of null recurrent, and we give an example of each type. We extend the notion of local entropy to topological Markov chains and prove that a transitive Markov chain admits a measure of maximal entropy (or maximal measure) whenever its local entropy is less than its (global) entropy.
منابع مشابه
On the Vere-Jones classi cation and existence of maximal measures for topological Markov chains
We show that a transient graph can be extended to a recurrent graph of equal entropy which is either positive recurrent of null recurrent, and we give an example of each type. We extend the notion of local entropy to topological Markov chains and prove that a transitive Markov chain admits a measure of maximal entropy (or maximal measure) whenever its local entropy is less than its (global) ent...
متن کاملThe Rate of Rényi Entropy for Irreducible Markov Chains
In this paper, we obtain the Rényi entropy rate for irreducible-aperiodic Markov chains with countable state space, using the theory of countable nonnegative matrices. We also obtain the bound for the rate of Rényi entropy of an irreducible Markov chain. Finally, we show that the bound for the Rényi entropy rate is the Shannon entropy rate.
متن کاملConstant Slope Maps and the Vere-Jones Classification
We study continuous countably-piecewise monotone interval maps and formulate conditions under which these are conjugate to maps of constant slope, particularly when this slope is given by the topological entropy of the map. We confine our investigation to the Markov case and phrase our conditions in the terminology of the Vere-Jones classification of infinite matrices.
متن کاملErgodic properties of countable extensions
Roth, Samuel Joshua PhD, Purdue University, May 2015. Ergodic Properties of Countable Extensions. Major Professor: Micha l Misiurewicz. First, we study countably piecewise continuous, piecewise monotone interval maps. We establish a necessary and sufficient criterion for the existence of a non-decreasing semiconjugacy to an interval map of constant slope in terms of the existence of an eigenvec...
متن کاملA Finitary Classification of Topological Markov Chains and Sofic Systems
In [9] a classification theory for topological Markov chains (shifts of finite type, intrinsic Markov chains) appears which, although incomplete [10], provides algebraic criteria for deciding when two such chains are topologically conjugate. Numerous invariants effectively exclude topological conjugacy for many interesting examples. However, as mentioned in [9], the main algebraic test (shift e...
متن کامل